Generic cuts in models of arithmetic

نویسنده

  • Richard Kaye
چکیده

We present some general results concerning the topological space of cuts of a countable model of arithmetic given by a particular indicator Y . The notion of ‘indicator’ is defined in a novel way, without initially specifying what property is indicated and is used to define a topological space of cuts of the model. Various familiar properties of cuts (strength, regularity, saturation, coding properties) are investigated in this sense, and several results are given stating whether or not the set of cuts having the property is comeagre. A new notion of ‘generic cut’ is introduced and investigated and it is shown in the case of countable arithmetically saturated models M PA that generic cuts exist, indeed the set of generic cuts is comeagre in the sense of Baire, and furthermore that two generic cuts within the same ‘small interval’ of the model are conjugate by an automorphism of the model. The paper concludes by outlining some applications to constructions of cuts satisfying properties incompatible with genericity, and discussing in model-theoretic terms those properties for which there is an indicator Y .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cuts and overspill properties in models of bounded arithmetic

In this paper we are concerned with cuts in models of Samuel Buss' theories of bounded arithmetic, i.e. theories like $S_{2}^i$ and $T_{2}^i$. In correspondence with polynomial induction, we consider a rather new notion of cut that we call p-cut. We also consider small cuts, i.e. cuts that are bounded above by a small element. We study the basic properties of p-cuts and small cuts. In particula...

متن کامل

Tutorial on Elementary Pairs of Models of Arithmetic

Almost all results in model theory of arithmetic are about elementary extensions. I will talk about an effort to systematize those results. If M and N are models of arithmetic and M ≺ N , how much information is there in Th((N,M)) in relation to Th(N)? In what situations is there a form of elimination of quantifiers for Th((N,M))? Is there a complete set of isomorphism invariants for such pairs...

متن کامل

Truth in generic cuts

In an earlier paper (MLQ 54, 128–144) the first author initiated the study of generic cuts of a model of Peano Arithmetic relative to a notion of an indicator in the model. This paper extends that work. We generalise the idea of indicator to a related neighbourhood system; this allows the theory to be extended to one that includes the case of elementary cuts. Most results transfer to this more ...

متن کامل

ARITHMETIC-BASED FUZZY CONTROL

Fuzzy control is one of the most important parts of fuzzy theory for which several approaches exist. Mamdani uses $alpha$-cuts and builds the union of the membership functions which is called the aggregated consequence function. The resulting function is the starting point of the defuzzification process. In this article, we define a more natural way to calculate the aggregated consequence funct...

متن کامل

The arithmetic of cuts in models of arithmetic

We present a number of results on the structure of initial segments models of Peano arithmetic with the arithmetic operations of addition, subtraction, multiplication, logarithm and a notion of derivative on cuts. Each of these operations is defined in two dual ways, often with quite different results, and we attempt to systemise the issues and show how various calculations may be carried out. ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Log. Q.

دوره 54  شماره 

صفحات  -

تاریخ انتشار 2008